linked list

См. также в других словарях:

• linked list — noun (computing) A list in which each item contains both data and a pointer to the next (and sometimes the previous) item • • • Main Entry: ↑link * * * n. Computing an ordered set of data elements, each containing a link to its successor (and… …   Useful english dictionary

• Linked list — In computer science, a linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of a datum and a reference (in other words, a link) to the next node in the… …   Wikipedia

• linked list — nuoseklusis sąrašas statusas T sritis automatika atitikmenys: angl. chained list; linked list vok. Kettenliste, f; verkettete Liste, f rus. цепной список, m pranc. liste chaînée, f …   Automatikos terminų žodynas

• linked list — susietasis sąrašas statusas T sritis informatika apibrėžtis Sąrašas, kurio elementai susieti rodyklėmis. Iliustraciją žr. priede. Žinomas tik pirmojo elemento adresas. Kiti elementai atrandami einant pagal rodykles. Naudojamas kaip dinaminė… …   Enciklopedinis kompiuterijos žodynas

• linked list — data structure in which there are pointers at the end of each list with leads to the next list …   English contemporary dictionary

• linked list — noun A simple linear data structure, each of whose nodes includes pointers to the previous and subsequent nodes in the list, enabling traversal of the structure from any starting point …   Wiktionary

• Doubly linked list — In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains two fields, called links, that are references to the previous and to the next node in the… …   Wikipedia

• XOR linked list — XOR linked lists are a data structure used in computer programming. They take advantage of the bitwise exclusive disjunction (XOR) operation, here denoted by ⊕, to decrease storage requirements for doubly linked lists. An ordinary doubly linked… …   Wikipedia

• Unrolled linked list — In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can drastically increase cache performance, while decreasing the memory overhead associated with storing list… …   Wikipedia

• double-linked list — dvikryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis abiem kryptimis: nuo pirmojo iki paskutinio, ir atvirkščiai. Iliustraciją žr. priede. priedas( ai) Grafinis formatas atitikmenys …   Enciklopedinis kompiuterijos žodynas

• singly linked list — vienkryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis viena kryptimi, pradedant pirmuoju elementu. Iliustraciją žr. priede. Dažniausiai vartojami vienkrypčiai sąrašai, todėl gali… …   Enciklopedinis kompiuterijos žodynas